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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings* of claims in the 
application: 

Listing of Claims ; 

1. (Cmrently Amended) A binary decision diagram package comprising: 

an arrangement for identifying at least two nodes in a graph; 

said identifying arrangement b e ing adapted to comprising assigning integer 
numbers to different nodes, wher e by resulting in precluding t he use of pointers i$ 
precluded and maintaining at least a partial an order among the nodes is maintained . 

2. (Currently Amended) The package according to Claim 1, wherein said 
identifying arrangement b e ing adapt e d to comprising assig ning consecutive integer 
numbers to different nodes. 

3. (Currently Amended) The package according to Claim 1» wherein said 
identifying arrangement being adapted to comprising assigning to a given node an integer 
number which coincides with an index in a memory array in which the node resides. 

4. (Currently Amended) The package according to Claim 1, wherein said 
identifying arrangement b e ing adapted to comprising accessing an indexed node via a 
paging access scheme. 

PA(X 9f17 ' RCVD AT 6/1312005 1 1 :25:S4 PM [Eastern D^^^^ 



' 06-13-' 05 23:27 FROM- 412-741-9292 T-379 P010/017 F-119 

Any. Docket No, YOR920010266US2 

(590.071) 

5. (Currently Amended) The package according to Claim 4, wherein said 
identifying arrangement boing adapted to comprising acces sing an indexed node via a 
two-step paging access scheme. 

6. (Currently Amended) The package according to Claim 1 , wherein said 
identifying arrangement b e ing adapted to comprising avoi ding the use of reference 
counts. 

7. (Original) The package according to Claim 1, wherein the graph is a directed 
acyclic graph, 

8. (Currently Amended) A method of employing a binary decision diagram , 
package, said method comprising the steps of: 

identifying at least two nodes in a graph; 

said identifying step comprising assigning integer numbers to different nodes, 
whoroby resulting in precluding t he use of pointers is precluded and maintaining at least a 
partial an order among the nodes is maintained .. 

9. (Original) The method according to Claim 8, wherein said assigning step 
comprises assigning consecutive integer numbers to different nodes. 

10. (Origindl) The method according to Qaim 8, wherein said assigning step 
comprises assigning to a given node an integer number which coincides with an index in 
a memory array in which the node resides. 
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11. (Original) The method according to Claim 8, wherein said identifying step 
comprises accessing an indexed node via a paging access scheme. 

12. (Original) The method according to Claim 1 1, wherein said accessing step 
comprises accessing an indexed node via a two-step paging access scheme. 

13. (Previously Presented) The method according to Claim 8, wherein said 
identifying step includes avoiding the use of reference counts. 

14. (Previously Presented) The method according to Claim 8, wherein the graph 
is a directed acyclic graph. 

15. (Currently Amended) A program storage device readable by machine, 
tangibly embodying a program of instructions executable by the machine to perform 
method steps for employing a binaiy decision diagram package, said method comprising 
the steps of: 

identifying at least two nodes in a graph; 

said identifying step comprising assigning integer numbers to different nodes, 
wh e r e by resulting in precluding t he use of pointers is pr e cluded and maintaining at least a 
partial an order among the nodes is maintained .. 
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